The number of “magic” squares and hypercubes

نویسندگان

  • Matthias Beck
  • Moshe Cohen
  • Jessica Cuomo
  • Paul Gribelyuk
چکیده

We define a semi-magic square to be a square matrix whose entries are nonnegative integers and whose rows and columns (that is, lines) sum up to the same number. A magic square is a semimagic square whose main diagonals also add up to the line sum. A symmetric magic square is a magic square which is a symmetric matrix. A pandiagonal magic square is a semi-magic square whose diagonals parallel to the main diagonal from the upper left to the lower right, wrapped around, add up to the line sum. These definitions clash somewhat with that of the classical magic square, a magic square of order n whose entries are the integers 1, . . . , n2.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

J an 2 00 5 The Number of “ Magic ” Squares , Cubes , and Hypercubes 1

Magic squares have turned up throughout history, some in a mathematical context, others in philosophical or religious contexts. According to legend, the first magic square was discovered in China by an unknown mathematician sometime before the first century A.D. It was a magic square of order three thought to have appeared on the back of a turtle emerging from a river. Other magic squares surfa...

متن کامل

The Number of "Magic" Squares, Cubes, and Hypercubes

Magic squares have turned up throughout history, some in a mathematical context, others in philosophical or religious contexts. According to legend, the first magic square was discovered in China by an unknown mathematician sometime before the first century A.D. It was a magic square of order three thought to have appeared on the back of a turtle emerging from a river. Other magic squares surfa...

متن کامل

Polyhedral Cones of Magic Cubes and Squares

Using computational algebraic geometry techniques and Hilbert bases of polyhedral cones we derive explicit formulas and generating functions for the number of magic squares and magic cubes. Magic cubes and squares are very popular combinatorial objects (see [2, 15, 17] and their references). A magic square is a square matrix whose entries are nonnegative integers and whose row sums, column sums...

متن کامل

Calculating the Number of Order-6 Magic Squares with Modular Lifting

Introduction There is no known general formula to calculate the total number of magic squares of a given order. However, using various methods, the number of magic squares has been calculated for orders smaller than 6. In this work we describe an approach to bounding the computational complexity of enumerating order-6 squares and provide a related method to approximate the number of such square...

متن کامل

Multimagic Squares

In this paper we give the first method for constructing n-multimagic squares (and hypercubes) for any n. We give an explicit formula in the case of squares and an effective existence proof in the higher dimensional case. Finally we prove that n-multimagic squares do not exist for certain orders. Introduction Magic squares have been studied over 4000 years. Recently some exciting new results hav...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008